Algebraic graph theory

Results: 826



#Item
241Linear algebra / Matrix theory / Adjacency matrix / Matrices / Eigenvalue algorithm / Eigenvalues and eigenvectors / Streaming algorithm / Algorithm / Characteristic polynomial / Algebra / Mathematics / Algebraic graph theory

Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:55:07
242Network theory / Adjacency matrix / Matrices / Graph / Degree distribution / Bipartite graph / Scale-free network / Complex network / Graph theory / Mathematics / Algebraic graph theory

R-MAT: A Recursive Model for Graph Mining Deepayan Chakrabarti∗ Yiping Zhan† Abstract

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-05-06 01:13:52
243Algebraic graph theory / Adjacency matrix / Matrices / Planar graphs / Eigenvalue algorithm / Median graph / Signed graph / Graph theory / Mathematics / Algebra

Spectral Counting of Triangles via Element-Wise Sparsification and Triangle-Based Link Recommendation Charalampos E. Tsourakakis School of Computer Science Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA 15

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-08-28 13:46:21
244Data management / Special classes of semigroups / Computational geometry / Mathematics / Semigroup / Bin / Graph theory / Binary trees / Semigroup theory / Algebraic structures / Database theory / Range searching

Geometric Range Searching and Its Relatives Pankaj K. Agarwal Je Erickson Center for Geometric Computing Department of Computer Science Duke University, Box 90129

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 1999-11-11 14:26:44
245Matrices / Adjacency matrix / Degree matrix / Graph / Directed graph / Neighbourhood / Signed graph / Graph theory / Mathematics / Algebraic graph theory

Graph Kernels S.V.N. Vishwanathan http://www.stat.purdue.edu/~vishy Purdue University Joint work with Karsten Borgwardt, Nic Schraudolph, and

Add to Reading List

Source URL: www.stat.purdue.edu

Language: English - Date: 2009-08-21 20:35:25
246Algebraic graph theory / NP-complete problems / Graph partition / Laplacian matrix / Degree / Random graph / Laplace operator / Adjacency matrix / Tutte polynomial / Mathematics / Graph theory / Mathematical analysis

Journal of Machine Learning Research vol–23 Submitted 24 May 2012; Published 2012 Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2012-06-05 15:17:28
247Graph theory / Geometric topology / Topological graph theory / Differential topology / Algebraic topology / Orientability / Genus / Torus / Planar graph / Topology / Geometry / Surfaces

Map Asymptotics Constant Steven Finch April 25, 2015 A map on a compact surface  without boundary is an embedding of a graph  into  such that all components of  − are simply connected [1]. These componen

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2015-04-24 10:41:49
248Mathematics / Structure / Sociology / Algebraic graph theory / Centrality / Betweenness centrality / Social network analysis / Twitter / Community structure / Networks / Network theory / Graph theory

Mapping communities in large virtual social networks Using Twitter data to find the Indie Mac community Michiel van Meeteren, Ate Poorthuis, Elenna Dugundji Department of Geography, Planning and International Development

Add to Reading List

Source URL: senseable.mit.edu

Language: English - Date: 2009-10-21 10:00:27
249Linear algebra / Matrix theory / Multivariate statistics / Singular value decomposition / Eigenvalues and eigenvectors / Laplacian matrix / Adjacency matrix / Matrix / Dimension reduction / Algebra / Mathematics / Algebraic graph theory

Graph-based Approach for Motion Capture Data Representation and Analysis Jiun-Yu (Joanne) Kao, Antonio Ortega Integrated Media Systems Center, Department of Electrical Engineering University of Southern California

Add to Reading List

Source URL: imsc.usc.edu

Language: English - Date: 2015-03-24 13:09:42
250Curves / Algebraic topology / Homotopy theory / Differential geometry / Covering space / Topological graph theory / Differential geometry of curves / Arc length / Homotopy / Topology / Mathematics / Abstract algebra

TIGHTENING NONSIMPLE PATHS AND CYCLES ON SURFACES∗ † AND JEFF ERICKSON‡ ´ ` ERIC COLIN DE VERDIERE

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-12-17 04:55:56
UPDATE